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Abstract 

This short note grew out of the reahzation that a sort of extrenial characterization of the 
distribution of a self-adjoint operator affiliated to a finite von Neumann algebra^ (see [BV93]) is 
equivalent to the classical Courant-Fischer-Weyl minimax theorem (see, e.g. [CH89]), when the 
von Neumann algebra specializes to a matrix algebra. This note was the result of our search 
for a similar extension of the classical minimax theorem of Ky Fan's, as in [Fan49], to such a 
von-Neumann algebraic setting. 

1 Introduction 

In order to even describe our result, it will be convenient to re-prove the well-known fact that 
any monotonic function with appropriate one-sided continuity is the distribution function of a 
random variable X - which can in fact be assumed to be defined on the familiar Lebesgue space 
[0, 1) equipped with the Borel cr-algebra and Lebesgue measure. (We shall adopt the convention 
of [BV93] that the distribution function of a probability measure /i defined on the a-algebra 
of Borel sets in M, is left- continuous; thus F^{x) = fi{—oo,x)) 

Proposition 1.1. //F : M — )• [0, 1] is monotonically non- decreasing, left continuous and satisfies 

lim F{t) = and lim F{t) = 1 , (1.1) 

there exists a monotonically non- decreasing right- continuous function X : [0,1) M such that F 
is the distribution function of X, i.e., F{t) = m({s : X{s) < t}), where m denotes the Lebesgue 
measure on [0, 1). 

Proof Define X : [0, 1) ^ M by 

X{s) = inf{t : F{t) > s} (1.2) 
= mf{t :teEs}, 

where Eg = {t £ W : F{t) > s} Vs G [0, 1). (The hypothesis 1.1 is needed to ensure that Eg is a 
non-empty bounded set for every s G [0, 1) so that, indeed X{s) G M.) 

^The only von Neumann algebras considered here have separable pre-duals 
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First deduce from the monotonicity of F that 



Sl < S2 ^ Es2 C -Esi 

^X{SI)<X{S2) 

and hence X is indeed monotonically non-decreasing. 

The definition of X and the fact that F is monotonically non-increasing and left continuous are 
easily seen to imply that Eg = [X{s), oo), and hence, it is seen that 

X{s) <t ^3to <t such that F{to) > s 

44> F{t) > s (since F is left-continuous) (1-3) 

Hence, if s G M 

m({s G (0, 1) : X{s) < t}) = m([0, F{t)) = F{t). (1.4) 

□ 



Given a self-adjoint element a in a von Neumann algebra M and a (usually faithful normal) 
tracial state r on M, define fia{E) = r(l£;(a)) (for the associated scalar spectral measure). We 
shall write Fa,Xa for what was called F^^X^ above, for this ^a- (To be pedantic, one should also 
indicate the dependence on (M, r), but the trace r and the M containing a will usually be clear.) 
Note that only the abelian von Neumann subalgebra A generated by a and t\a are relevant for the 
definition of Fa and Xa- 

For M, a, r as above, it was shown-^ in [BV93] that 

1 - Fi^ait) = max{r(p) : p G V{M),pap > ta}. (1.5) 

Example 1.2. Let M = M„(C) with r as the unique tracial state on this M, and if a = a* G M 
has distinct eigenvalues Ai < A2 < • • • < An, then Fa{t) = ^\{j : Xj < t}\ = ^1{Aj,Aj+i]- 
We see that the distinct numbers less than 1 in the range of Fa are attained at the n distinct 
eigenvalues of a, and further that equation 1.5 for t = \j is seen to say that n — j + 1 is the largest 
possible dimension of a subspace W of C" such that (a^,^) > Xj for every unit vector ^ G W. In 
other words, it is not hard to see that equation 1.5 is just a reformulation of the classical Courant- 
Fischer minimax theorem - at least when a has distinct eigenvalues. It is also true and not hard 
to see that the right side of equation 1.5 is indeed a maximum (and not just a supremum), and is 
in fact attained at a spectral projection of a; i.e., the two sides of equation 1.5 are also equal to 
max{r(p) : p G V{A),pap > to}, where A = {a}". 

^Actually Bercovici and Voiculescu consider possibly unbounded self-adjoint operators affiliated to M, so as to 
also be able to handle probability measures which are not necessarily compactly supported, but we shall be content 
with the case of a G M 
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2 The main result 



We now wish to proceed towards obtaining non-commutative counterparts of the classical Ky 
Fan's minimax theorem formulated for appropriate self-adjoint elements of appropriate finite von 
Neumann algebras, along the lines of the discussion in the foregoing example. We begin with the 
necessary analogue of equation 1.5. 

Proposition 2.1. Let {il.,B,P) be a probability measure, and suppose Y : il. ^ M is a random 
variable. Let (t{Y) = {Y~^[E) : E € and let ^ = P o Y~^ be the distribution ofY. Then, for 
any s € F^{U.), we have 

inf{ [ YdP : Qo S a{Y),P{no) = s} 
J no 

= inf{ / fodfi -.EeBR, fi{E) = s} 

JE 

= inf{ / X^dm : G G a{X^),m{G) = s} 
Jg 

X^dm, (2.6) 



where fo = id^ and m denotes Lebesgue measure on [0,1). 

Proof. The version of the change of variable theorem we need says that if {fli, Bi, Pi),i = 1,2 are 
probability spaces and T : ^ is a measurable function such that P2 = Pi o T~^, then 



gdP2 = go TdPi , (2.7) 

for every bounded measurable function g : Q2 ^ ^■ 

For every Qq G cr{Y), which is of the form Y~^{E) for some E G Be., set G = X-^{E). Notice, 
from equations 1.3 and 1.4 that 

m o X-i(-oo, t) = ^l{{s G [0, 1) : X^{s) < t}) 
= fi{{se [0,1) :s<F^{t)}) 
= F,{t) 
= fi{-oo,t) ; 

i.e. moX~^ = /U = PoY~^. Now, set g = 1e • fo- Since goY = IeoY -Y = ly-i(^)y = Ifio^i and 
(similarly) g o X^ = IgX^^, we see that the first two equalities in 2.6 are immediate consequences 
of two applications of the version stated in equation 2.7 above, of the 'change of variable' theorem. 

As for the last, if G G S[o,i) with m(G) = s, then write / = Gn [0, s), J = [0, s)\L,K = G\L and 
note that G = LY[K,[0,s) = L\JJ (where ]J denotes disjoint union, and If = G \ [0, 1) C [s, 1). 
So we may deduce that 

Xfj_dm — / X^dm = / X^dm — I X^dm 
G Jo Jk Jj 

> X^{s)m{K) - X^{s)m{J) 
>0 , 
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since si £ J, S2 £ K ^ si < s < S2 ^ X^{si) < X^{s) < X^{s2) (by the monotonicity of X^), and 
m{K) = m{J) = s — m{I). Thus, we see that 

inf{ /" fodn : E e Br, n{E) = s} > [ X^dm , 
Je Jo 

while conversely, if s = F^{t),E = (— oo,i), then [0,s) = X~^{E) G a{X^),m{F) = s and 

/ fodfj, = / X^dm = / Xf^dm 

Je Jx^^{e) Jo 

and hence also ^ 

inf{ / fodfi : E eBu, i^i{E) = s} < X^dm , 

J E Jo 

thereby establishing the last equality in 2.6. □ 



Theorem 2.2. Let a be a self-adjoint element of a von Neumann algebra M equipped with a faithful 
normal tracial state t. Let A be the von-Neumann algebra generated by a. Then, for all s £ Fa(M.), 

inf{r(ap) : p € V{M), t{p) = s} 
= min{r(ap) : p E V{A),t{p) = s} 

Xadm (2.8) 





if either 

1. (^continuous case') fia is non-atomic, or 

2. {'finite case') M = M„(C). 

Proof. 1. (the continuous case) The assumption of non-atomicity of fia implies that Fa is con- 
tinuous and that -Fa(IK) = (0, !)• 

Under the standing assumption of separability of pre-duals of our von Neumann algebras, the 
hypothesis of this case implies the existence of a non-commutative probability space {Q, B, P) 
and an isomorphism vr : A — )■ L'^{VL,B,P) such that / T:{x)dP = t{x) \/x £ A and 7r(a) is a 
random variable Y , say. 

We shall establish the first equality of 2.8 by showing that if p € V{M) and t{p) = s, then 
T(ap) > min{r(ap) : p G T'{A),t{p) = s}. for this, first note that ii E : M ^ A is the 
T-preserving conditional expectation of M onto A, then 

T{ap) = T{aE{p)) 
YZdP, 
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where Z = ■k[E{p)). Since E is linear and positive, it is clear that < Z < 1 P — a.e. So it 
is enough to prove that 

inf{ j YZdP ■.0<Z<1,J ZdP = s} 

= inf{ / YdP -.EeB, P{E) = s}. 
Je 

For this, it is enough, thanks to the Krein-Milman theorem (see, e.g. [KM40]), to note that 
K = {Z ^ L°°{Q,B, P) : < Z < 1} is a convex set which is compact in the weak* 
topology inherited from L^{Q, B, P), and prove that the set df,{K) of its extreme points is 
{1^, : P{E) = s}. 

For this, suppose Z & K is not a projection. Clearly then P{{Z € (0, 1)} > 0, so there exists 
e > such that P{{e < Z < 1 — e}) > 0. The non-atomicity of Ha is inherited by P and hence, 
we may find Borel subsets Ei,E2 C € (e, 1 — e)} such that P{Ei) = P{E2) > 0. If we now 
set Zi = Z + ^i^Ei — IS2)) it is not hard to see that Zi, Z2 ^ K and that Z = \{Zi + Z2) 
showing that Z ^ de{K) , thereby proving the first equality of 2.8. 

Finally, the last equality in 2.8 is an immediate consequence of Proposition 2.1. 

2. (the finite case) First consider the case when A is a maximal abelian self-adjoint subalgebra of 
Mn{C), or equivalently, when a has distinct eigenvalues Ai < A2 < • • • < A„. Recall that in this 
case. Fait) = A,- < t}| = E"=i ^1(a„a,+i]- It then follows that F,(M) = {i : < j < n} 

and that Xa = Yll=i -^j^itzl i) 2.8 is then (after multiplying by n) precisely the statement 
of Ky Fan's theorem (but for self-adjoint matrices with distinct eigenvalues): 
For 1 < j < n, 

mm{T{ap) : p € V{Mn{C)),rank{p) = j} 

j 

= min{r(ap) : p € V{A),rank{p) = j} = Aj. 

1=1 

For this, begin by deducing from the compactness of V{Mn{C)) that there exists a pq £ 
V{Mn{C)) with rank{po) = j such that T(apo) < Tio-p) S P(M„(C)) with rank{p) = j. 
We assert that any such minimizing pq must belong to A. The assumption that A is a masa 
means we only need to prove that p^a = apo. For this pick any self-adjoint x E M„(C), and 
consider the function / : M — > M defined by f{t) = T(e**^pe~**^a). Since clearly e**^pe~**^ G 
V{M) and rank{e'^''pe-'^'') = j, for all t G M, we find that f{t) > /(O) Vt. As / is clearly 
differentiable, we may conclude that /'(O) = 0. Hence, 

= T{ixpa — ipxa) 
= i{T{xpa) — T{pxa)) 
= i{T{xpa) — T{xap)), 

so that T{x{pa — ap)) = for all x = x* £ M, and indeed ap = pa as desired. 
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Finally, if a has eigenvalues Ai < A2 < • • • < which are not all distinct, we may assume 
that a is diagonal. Let Ai be the set of all diagonal matrices, so that A (1 Ai. Pick a^™'^ = 
diag{\^^\ X^^\ ■ ■ ■ ,Ai'"^) G Ai such that limm-s.oo A^"*^ = \j VI < j < n. Then the already 
established case of the theorem in the case of distinct eigenvalues shows that for all p G 'P(M„(C)) 
with rank{p) = j, we have 

tr{ap) = lim tr[a^''^^p) 




i=l 

< min{r(ap) : p A, rank{p) = j , 
there by completing the proof of the general case. □ 

Remark 2.3. Notice that the hypothesis and hence the conclusion, of the 'continuous case' of 
Theorem 2.2 are satisfied by any self-adjoint generator of a masa in a Hi factor. 

3 References 

[BV93] Hari Bercovici and Dan Voiculescu, Free convolution of measures with unbounded support, 
Indiana Univ. Math. J. 42 (1993), no. 3, 733-773. MR 1254116 (95c:46109) 

[CH89] R. Courant and D. Hilbert, Methods of mathematical physics. Vol. II, Wiley Classics Li- 
brary, John Wiley & Sons Inc., New York, 1989, Partial differential equations. Reprint of 
the 1962 original, A Wiley-Interscience Publication. MR 1013360 (90k:35001) 

[Fan49] Ky Fan, On a theorem of Weyl concerning eigenvalues of linear transformations. I, Proc. 
Nat. Acad. Sci. U. S. A. 35 (1949), 652-655. MR 0034519 (ll,600e) 

[KM40] M. Krein and D. Milman, On extreme points of regular convex sets, Studia Math. 9 (1940), 
133-138. MR 0004990 (3,90a) 



6 



